山羊八股

Skip to content

山羊八股

Main Navigation首页八股套题算法题后端训练营

外观

Sidebar Navigation

首页

标签

分类

归档

🖥️ 八股套题

后端训练营

🔥 后端训练营

算法题

山羊面经

计算机网络

HTTP和HTTPS 协议

HTTPS 是对称加密还是非对称加密

HTTP 怎么解析的

HTTP 和 HTTPS 的区别

TCP 机制与优化

三次握手与四次挥手

短连接长连接，防火墙场景下用哪个比较好

TCP 怎么保证可靠性的

TCP 的快速重传解释一下

TCP 的拥塞控制是为了解决什么问题

TCP 接收缓存接不住了怎么办

网络安全与加密

TLS 握手流程

数字证书？

计算机网络基础

URL 输入到浏览器响应经历了什么

TCP & UDP 区别

Java基础

Java 数据类型与集合框架

ArrayList 和 LinkedList 的区别和应用

Java 的基本数据类型，集合类型？

ArrayList 扩容机制?

Java 集合的整个体系和继承关系

map结构，拓展?

反射机制

Java 的反射原理

Lambda 与 Stream API

讲一下你平常用过哪些 stream 流的方式

怎么实现多线程聚合

HashMap 及其变种

HashMap 的实现

HashMap 和 CocurrentHashMap 的区别

怎样定义 HashMap 的 hash 算法

HashMap 的 put 流程

HashMap线程安全吗，如何保证线程安全，使用什么集合

HashMap扩容时读写操作怎么办

HashMap扩容为什么选择2倍

Java 里套接字的 API

一个 32 位操作系统，4G 内存能开多少线程？

object 类常见的方法

重写 equals 方法时，建议把 hashcode 方法也重写，原因

一个线程占用内存的数量级觉得应该是多少

JDK1.7采用头插法，JDK1.8为什么改用尾插法

异常的检测包括哪些内容

kafka/

kafka如何保证数据不丢失

语言基础

深拷贝和浅拷贝的区别

Java虚拟机（JVM）

什么情况下会导致 full GC

JVM 内存模型

Java 垃圾回收？

判断对象是否可回收的方法？

程序计数器是干嘛用的？

cglib 动态生成的代理类是如何加载进 JVM 的？

介绍一下类加载机制？

引导大对象问题?

Volatile 关键字的作用和原理

Volatile关键字为什么不能保证原子性

Volatile关键字常见的使用场景

Redis

基础原理

Redis 的 zset 类型查询单个数据的时间复杂度？能优化成 O (1) 吗？插入的复杂度呢？

Redis 的 zset 的定义？

Redis 这种实现方式有什么缺陷？

Redis 的实现原理

String的底层（SDS）

Redis的数据结构、特点，在项目里是如何使用的

Redis的GEO的底层了解吗

热点数据更新，redis一瞬间失效会有什么问题，怎么解决

Redis 分布式与集群

Redis 宕机怎么办

Redis 分布式锁原理?

如果主从部署，对分布式锁有什么影响？

redlock 问题

主从数据同步

为什么要用 Redis 来校验防止 MQ 的重复消费

bitmap、布隆过滤器原理?

场景题：100w用户对几个主题投票，每人只能投一次，要实时显示票数排行。设计redis

redis和数据库同步策略

MySQL

MySQL锁的分类与实现

for share 和 for update 有什么区别？

看到 select * from t where id = 1 for update，能想到什么？

如果没有 select * from t where id = 1 for update 这条记录，会锁什么？能插入 id = 1 吗？能插入 id = 2 吗？

这个锁是怎么记录的，存在哪里？

mysql 意向锁原理，作用？

MySQL数据存储

mysql连接池的好处？

buffer poll读写？

讲一下分库分表的设计？分库分表组件的选择？为什么使用这个方案？

/docs/八股/MySQL/MySQL数据存储/4. 分库分表的场景下如果有跨库的查询你会怎么解决？.html

有什么方法可以避免回表查询

事务与隔离级别基础

可重复读解决了什么问题？

MySQL 隔离级别以及存在的问题？

你对事务 (ACID) 的理解是什么?

选择一个 ACID 特性来介绍

MySQL 隔离级别，默认是哪个？

事务回滚的原理

事务的隔离性分为几个级别

事务并发问题

现在有个表，一列 id，一列 name，说一下幻读是怎么发生的？

写个加锁的 sql 解决你刚刚说的幻读？加的什么锁？

间隙锁在哪个隔离级别？

索引原理

MySQL 的底层结构

还有哪些结构插入和查询复杂度是 O (logn) 的？

B+ 树的优点？(基于数据库索引)

innoDB 的索引结构

InnoDb 的索引为什么不用 B 树

数据库索引的原理？

B+ 树的特点

MySQL 索引为什么采用 B+ 树

B+树的优劣

索引场景题

“性别” 能不能当索引？

where id > 10 会加锁吗？什么锁？id > 20 的记录会不会被锁

where name > "test1" 会加锁吗？为什么？

二级索引存放的是什么数据

下面那些语句会用到索引？

联合索引 A= 10 B > 100 C > 50 这种怎么查？

索引基础

MySQL 索引的定义

MySQL 索引用的什么结构？

MySQL 一张表能创建几个 B + 树？

什么时候/情况回表？

什么是联合索引

什么是覆盖索引

在什么情况下你会考虑建索引

索引结构的分类？

最左匹配原则的原因？

主键为什么选择自增，分布式系统怎么办

索引优化

索引失效的场景？

MVCC相关

MVCC 原理是什么？

什么是MVCC

MVCC 的作用

MySQL的MVCC，RR隔离级别下怎么解决幻读

数据库设计

设计原则

数据库的几种范式分别解决了什么问题

数据库的设计过程？

SQL语法及优化

join 语句场景题

自增 id 的好处？

id 乱序的话影响读还是写的性能（写 -> 页分裂，随机 io）？

根据名字进行分组查询签到次数降序排列

数据结构与算法

优先队列是什么？

口述堆排序过程

我有 10 万个路径规则，然后我要怎么存储这些路径规则？然后当一个请求 path 传过来的时候，我该怎么快判断它是否在这路径规则里面？

Spring框架

Spring 的自动装配（SPI 机制）是什么

@Autowired 和 @Resource 的区别是什么？

如果一个Bean没有注册成功，会报什么错？服务能够正常启动吗？

Spring 如何解决循环依赖（三级缓存）

你用过哪些 Spring 的注解

介绍一下 @Configuration 注解

介绍一下类的懒加载

spring 怎么实现 bean 单例？

Spring 的 Bean 的生命周期

分布式系统与大数据

字符串去重

如果你的整条链路宕机了，你会先考虑恢复什么？

ES 怎么实现的地理查询？

除了 ES 还有别的实现方法吗？

有一个千万级数据表，CURD效率低，如何优化？

按权重分发的负载均衡算法怎么实现

系统架构与运维

Linux 有用过吗？使用过哪些命令？

现在线上有一个接口延迟高，你怎么优化和排查？

那要是我在测试环境延迟正常，但在生产环境延迟高，你觉得什么原因？

那现在下游服务接口延迟高但是暂时没法优化，怎么办？

高并发为什么不用多进程

C++

C++11 的新特性

函数模板和类模板有什么区别？

lambda表达式捕获列表？

一个函数里面有一个lambda表达式，要让其他函数访问到，返回值应该是什么类型？

C++多继承

private继承

多线程与并发

线程池 + future 怎么实现

线程池有几种状态？

线程池的阻塞队列无限长，那最大线程参数是不是没用了，这个最大值的意义是什么

Java 线程池的底层结构？

等待的任务会占用 CPU 吗？

如果没有空闲线程，任务怎么办？

Java 有哪些并发工具类？

介绍一下你提到的 synchronized 和 ReentrantLock？该怎么选用？

Java 线程模型？

使用过什么线程池？

ThreadPollExecutor 是什么？

SingleThreadPollExecutor 是什么？

死锁是什么？

Java 有哪些锁

线程池执行逻辑 & 参数设置

synchronized 修饰在类的静态方法上和一个实例方法上有什么区别

CAS 的过程

悲观锁和乐观锁使用场景?

单机锁和分布式锁最大的区别?

分布式锁常见的实现方式?

锁的分类方式是什么

怎样理解一个类是不是线程安全的

线程的状态转化过程

等待状态和阻塞状态的差异

两个线程访问一个资源遇到加锁情况，没抢到锁的线程会进入什么状态

hashmap 多线程情况下使用会出现什么问题

hashmap 不是线程安全的底层原因

在并发量比较大的情况下，CAS 会不会出现两个线程同时比较且都成功更新的情况？乐观锁在这种情况下能保证并发安全吗？

线程池参数设计？

ConcurrentHashMap的Put流程、都做了哪些优化

操作系统

内核态和用户态的区别

什么情况下会进入到内核态

IO 多路复用说一下 select 和 epoll

IO 多路复用，select，poll，epoll 区别?

线程和进程的区别？

除了系统调用和硬件中断还有其他方式吗

常见的哈希冲突有哪些

设计模式

口述最简单的实现单例的 code

消息队列

MQ 在消费端的推拉模式的差异

版本控制

git 命令？

标签29 分类42 归档213

标签分类归档

山羊八股